#include "rbTree.h"

int main()
{
    //测试用数组
    int a[] = { 10, 40, 30, 60, 90, 70, 20, 50, 80,65 };
    //ilen记录测试数据的个数，便于原始打印
    int i, ilen = sizeof(a) / sizeof(Type);
    //根节点类型的指针
    RBRoot* root=NULL;
    //树根结构体
    RBRoot root_struct={0};
    //
    root=&root_struct;
    printf("下面输出原始数据:\n");
    for(i=0;i<ilen;i++)
    {
        printf("%3d",a[i]);
    }
    printf("\n");

    for(i=0;i<ilen;i++)
    {
        //用子函数进行插入
        insert_rbtree(root,a[i]);
#if CHECK_INSERT
        printf("添加节点：%d\n",a[i]);
        printf("树的详细信息：\n");
        //打印函数
        print_rbtree(root);
        printf("\n");
#endif
    }
    return 0;
}